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PROCEDE DE GESTION D'UNE UNITE 
DE STOCKAGE NUMERIQUE 

L'invention concerne un procede de gestion d'une unite de 
stockage numerique, notamment en vue de sa sauvegarde, et plus 
particulierement d'une telle unite divisee en secteurs. 

On rappelle en premier lieu qu'il existe trois types de 
sauvegarde pour une unite de stockage : 

- la sauvegarde complete. Cette sauvegarde donne une image 
physique de i'unite de stockage ; 

- la sauvegarde partielle. II s'agit de sauvegarder les 
modifications depuis la derniere sauvegarde complete. Ce mode de 
sauvegarde permet de reconstituer I'unite de stockage rapidement 
mais ne permet pas de remonter dans le temps ; 

- la sauvegarde incremental. II s'agit de sauvegarder les 
modifications depuis la derniere sauvegarde incremental (la 
sauvegarde complete etant la sauvegarde incremental de premier 
niveau). Ce mode de sauvegarde rend la reconstruction complete de 
I'unite moins rapide mais elle permet de remonter dans le temps. 

Par ailleurs, en matiere d'informatique, la taille des disques 
durs (unites de stockage numerique a acces direct) ne cesse 
d'augmenter alors que les appareils de sauvegarde evoluent moins 
rapidement. 



Cela pose a la fois un probleme economique, vu le coOt eleve 
des dispositifs de sauvegarde par rapport a celui des disques durs, et 
un probleme technique, vu la duree trop longue des operations de 
sauvegarde et souvent I'obligation de repartir celle-ci sur plusieurs 
supports physiques avec les manipulations humaines que cela 
implique. 
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Pour contourner ces problemes, on utilise de plus en plus 
souvent un deuxiSme disque dur pour effectuer la sauvegarde des 
donn6es mais cette technique presente piusieurs inconvenients : 

- en cas de vol ou d'incendie, la perte de Tordinateur entraTne 
la disparition simultanee des donn6es et de la sauvegarde ; 

- on ne dispose que d'un seul niveau de sauvegarde avec 
I'irnpossibilite de remonter dans le temps pour restaurer une 
situation ant6rieure. 



D'autre part, 1'augmentation des debits sur Internet (ex : ADSL) 
autorise ('utilisation de ce media pour effectuer des sauvegardes « & 
distance ». L& egalement, I'importance du volume des donnees pose 
un problSme. En effet, la dur6e d'une sauvegarde via Internet 
determine le cout de celle-ci et peut meme la rendre physiquement 
impossible. 

Pour contourner ces problemes, on ne sauvegarde que les 
fichiers modifies depuis la derniere sauvegarde complete mais la 
aussi, la m6thode pr6sente piusieurs inconvenients : 

- si un fichier trds volumineux a ete modifi6, le fichier complet 
sera sauvegard6 alors que la modification ne porte souvent 
que sur une petite partie de celui-ci. II existe des solutions 
logicielles pour contourner ce probleme mais elles sont fort 
complexes a mettre en ceuvre et demandent des ressources 
mat§rielles importantes ; 

- le programme de sauvegarde depend du systdme 
d'exploitation (OS). II faut done 6crire un programme de 
sauvegarde pour chaque OS supporte. La prise en compte de 
| a presence de piusieurs partitions avec des OS differents 
sur un meme ordinateur, n'est pas possible ; 

- la restauration complete de I'ordinateur est souvent rendue 
tres complexe par le systeme d'exploitation. Par exemple, la 
restauration des registres de certains OS est 
particulidrement delicate ; 
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- ies fichiers supprimes doivent etre geres par le programme 
de sauvegarde car ils seront indesirablement restaures sur le 
disque dur en cas de rechargement de la sauvegarde 
complete initiale ; 

- la sauvegarde en temps reel, c'est-a-dire pendant I'utilisation 
normale du disque dur est impossible ou extrSmement 
difficile a programmer. Cet inconvenient, m§me s'il n'est pas 
genant pour un utilisateur de PC, peut l*§tre pour le 
fournisseur du service de sauvegarde par Internet. En effet, 
cet operateur ne pourra pratiquement utiliser que quelques 
heures d'inactivite journaliere pour sauvegarder un tres 
grand nombre d'ordinateurs. 

La presente invention vise a pallier ces inconvenients. 

Plus particulierement, I'invention a pour but d'apporter la 
possibility d'effectuer des sauvegardes d'une unite de stockage avec 
Ies caracteristiques suivantes : 

- independance vis-a-vis du logiciel (systeme d'exploitation) ; 

- 6conomie de volume (quantite de donnees) et de temps pour 
Ies operations de sauvegarde ; 

- blocage minimum de I'unite pendant la sauvegarde 
(pratiquement en temps reel). 

Le principe de I'invention est de developper une technique 
permettant au controleur de I'unite de stockage de maintenir 
automatiquement une carte des secteurs modifies afin de rendre 
possible la gestion des sauvegardes par secteurs plutet que par 
fichiers. 

Ce principe permettra d'atteindre Ies objectifs vises dans la 
mesure oil : 

- le secteur est une notion physique et done independante du 
systeme d'exploitation utilise ; 
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- en connaissant les secteurs qui ont et6 modifies, on pourra 
ne sauvegarder que les donnees "physiquement" modifies 
afin de r6aliser une 6conomie de volume et de dur§e ; 

- enfin, en partant du principe que la table des secteurs 
modifies est g6r6e dynamiquement par le contrdleur, on 
pourra realiser les sauvegardes pratiquement en temps reel. 

L'invention a tout d'abord pour objet un procede de gestion 
d'une unite de stockage numerique divis£e en secteurs, notamment 
en vue de sa sauvegarde, caracterise par le fait qu'il comprend les 
etapes consistant a : 

- cr6er une premiere table dont chaque 6l6ment correspond a 
un secteur de Punite de stockage ; 

- initialiser ladite premiere table ; 

- lors d'une premiere modification d'un secteur apres ladite 
initialisation, modifier P£l6ment de la premiere table 
correspondent £ ce secteur ; 

- ne pas modifier un element de la premiere table lors d'une 
modification du secteur qui lui correspond si Pelement a d£ja 
et£ modifie ; 

- reinitialiser ladite premiere table lors de Poccurrence d'un 
premier 6v6nement predetermine. 

La creation et Pinitialisation de ladite premiere, table peuvent 
intervenir lors du formatage de Punite de stockage. 

La reinitialisation de ladite premiere table intervient notamment 
lors d'une sauvegarde complete ou incremental de Punite de 
stockage. 

Dans un mode de mise en ceuvre particulier de l'invention, le 
proc6de comprend Petape consistant a cr6er et a maintenir une copie 
de ladite premiere table, et a reinitialiser ladite copie lors de 
Poccurrence d'un deuxieme evenement predetermine. 
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La reinitialisation de ladite copie intervient alors notamment 
lors d'une sauvegarde partielle de I'unite de stockage. 

Egalement dans un mode de mise en oeuvre particulier de 
I'invention, le procede comprend les etapes consistant a : 

- creer une deuxieme table dont chaque element correspond a 
un groupe de secteurs de I'unite de stockage ; 

- initialiser ladite premiere table ; 

- lors d'une premiere modification d'un secteur d'un groupe de 
secteurs apres ladite initialisation, modifier I'element de la 
deuxieme table correspondant a ce groupe de secteurs ; 

- ne pas modifier un element de la deuxieme table lors d'une 
modification d'un secteur du groupe de secteurs qui lui 
correspond si I'element a deja ete modifie ; 

- reinitialiser ladite deuxieme table lors de I'occurrence dudit 
premier evenement predetermine. 

La creation et ('initialisation de ladite premiere table peuvent 
intervenir lors du formatage de I'unite de stockage. 

La reinitialisation de ladite deuxieme table intervient notamment 
lors d'une sauvegarde complete ou incremental de I'unite de 
stockage. 

Dans un mode de mise en oeuvre particulier de I'invention, le 
procede I'etape consistant a creer et a maintenir une copie de ladite 
deuxieme table, et a reinitialiser ladite copie lors de I'occurrence d'un 
deuxieme evenement predetermine. 

La reinitialisation de ladite copie intervient notamment lors 
d'une sauvegarde partielle de I'unite de stockage. 
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Ladite premiere table peut §tre creee sur ladite unite de 
stockage. 

Au contraire, ladite deuxleme table peut etre creee en memoire 
vive dans le contrdleur de ladite unite de stockage. 

L'invention a egalement pour objet un procede de sauvegarde 
complete ou incremental d'une unite de stockage numerique divisee 
en secteurs, caracterise par le fait que I'unite de stockage est geree 
par un procede tel que decrit ci-dessus, et qu'il comprend les etapes 
consistant a : 

- sauvegarder I'un apres I'autre les secteurs indiques comme 
modifies dans ladite premiere table ; 

- reinitialiser au fur et a mesure les elements de ladite 
premiere table correspondant aux secteurs sauvegardes. 

L'invention a egalement pour objet un procede de sauvegarde 
partielle d'une unite de stockage numerique divisee en secteurs, 
caracterise par le fait que I'unite de stockage est geree par un 
procede tel que decrit ci-dessus, et qu'il comprend les etapes 
consistant a : 

- sauvegarder I'un apres I'autre les secteurs indiques comme 
modifies dans ladite premiere table ; 

- reinitialiser au fur et a mesure les elements de la copie de la 
premiere table correspondant aux secteurs sauvegardes. 

L'invention a egalement pour objet un contrdleur d'unite de 
stockage numerique divisee en secteurs, caracterise par le fait qu'il 
est agence pour la mise en oeuvre d'un procede tel que decrit ci- 
dessus. 

On decrira maintenant, a titre d'exemple non limitatif, un mode 
de realisation particulier de l'invention, en reference aux dessins 
schematiques annexes dans lesquels : 
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- la figure 1 illustre un ordinateur dont I'unite de stockage est 
geree conformement a I'invention ; 

- la figure 2 illustre les tables utilisees pour gerer I'unite de 
stockage ; et 

- la figure 3 est un organigramme d'une operation d'ecriture sur 
l'unit.6 de stockage. 

Si Ton considere le fonctionnement actuel d'un ordinateur 1 au 
niveau de la gestion de son unite de stockage 2 (disque dur, 
RAID...), I'unite centrale 3 contient dans sa memoire vive les 
programmes et les donnees en cours de traitement. La carte 4 
controleur de disque est I'interface physique entre I'unite centrale et 
I'unite de stockage. Pour cela, le contrdleur dialogue d'une part avec 
I'unite centrale (Dialogue-1 ), et d'autre part avec I'unite de stockage 
(Dialogue-2) qui est divisee en « secteurs ». La faille du secteur est 
la quantite elementaire d'informations qui peut §tre echangee en une 
operation entre le contrdleur et I'unite de stockage (souvent 512 
octets). 

Du point de vue pratique, ces dialogues se deroulent de la 
maniere suivante : 

- si I'unite centrale 3 requiert une information contenue dans 
le secteur X de I'unite de stockage 2, elle demande au 
controleur 4 de lire ce secteur X. Le controleur se charge de 
realiser physiquement cette demande et envoie le resultat 
(512 octets) a I'unite centrale 3. 

- pour I'ecriture, I'operation est inversee. L'unite centrale 3 
envoie le nouveau contenu du secteur X au controleur 4 et 
lui demande d'ecrire ce contenu a I'adresse X. Le contrdleur 
se charge de realiser physiquement cette demande. 
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L'unite de stockage 2 contient ici deux tables M1 et T1 et le 
controleur 4 contient deux tables M2 et 12. M1 est une carte des 
secteurs modifies et T1 est une carte temporaire semblable a M1. 
Les tables M2 et T2 assurent un reperage rapide dans les tables M1 
et T1. 

En effet, pour pouvoir realiser une sauvegarde partielle (non 
incremental) en temps reel, il est necessaire de disposer d'une table 
temporaire T1 identique a M1 ainsi que d'une table de deuxieme 
niveau T2 identique a M2, afin de conserver une carte des 
modifications effectuees depuis la derniere sauvegarde complete. 

On voit a la figure 2 que les tables M1 et T1 sont des suites de 
bits M1(N), T1(N) dans lesquelles le bit de rang N est associe au 
secteur d'adresse N de I'unite 4. Les tables M2 et T2 sont egalement 
des suites de bits M2(N), T2(N) dont le bit de rang N est associe a un 
N 6me g roupe de secteurs. 

La premiere commande specifique a I'invention ajoutee au 
dialogue 1 est une demande de formatage sp6cifique (en mode qui 
sera ulterieurement denomme "mode ASM") de I'unite de stockage 2. 
Le dialogue 2 permettra au contrdleur d'effectuer ce formatage afin 
de reserver de I'espace pour M1 et T1 en reduisant le nombre de 
secteurs reellement utilisables pour les donnees. Ce nombre ainsi 
qu'un "marqueur ASM" seront ecrits au debut de la table M1 afin de 
permettre au contr6leur de reconnaTtre le type de format. 

II est important de signaler que I'espace necessaire pour 
stocker M1 et T1 sera approximativement d'un demi millieme de 
I'espace total. La capacite d'une unite de stockage formatee en mode 
ASM sera done pratiquement identique a celle d'une unite en format 
conventionnel. 
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L'espace de memoire vive necessaire sur le contrOleur pour 
gerer les tables M2 et T2 sera quant a lui tout a fait negligeable 
(quelques Ko). 

Pour rester compatible avec un fonctionnement conventionnel, 
la carte contrfileur 4 doit bien entendu continuer a assumer la lecture 
et I'ecriture d'un secteur N par I'unite centrale. 

Si le disque n'a pas ete formate en mode ASM, on effectue 
I'operation exactement comme dans le cas d'un controleur classique 
Dans le cas contraire, les tables ayant ete initialisees lors de la 
derniere sauvegarde comme cela sera decrit ci-apres, I'operation se 
decompose comme montre a la figure 3. 

On determine en 10 et 11 avec M1, M2 (ou T1 et T2) I'etat du 
secteur N, deja declare modifie ou non. 

Si le secteur a deja ete modifie, on procede a I'ecriture en 12. 

Dans le cas contraire, on met a jour en 13 et 14 les tables M1, 
M2, T1 et T2 pour marquer le secteur N comme modifie et on ecrit le 
secteur N. 

Pour la lecture d'un secteur N, aucune operation 
supplemental n'est necessaire sinon la localisation differente du 
secteur N suivant que I'unite de stockage est formatee en mode ASM 
ou non. 

Du point de vue pratique, les tables M2 et T2 peuvent se 
reconstruire a partir de M1 et T1 mais cette operation demande 
quelques secondes pour la lecture complete de M1 et T1 sur I'unite 
de stockage. Aussi, afin d'eviter le plus possible cette perte de 
temps, on ajoute une commande (Dialogue 1) afin de pouvoir 
memoriser les tables de second niveau M2 et T2 sur I'unite de 
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stockage au moment de I'arret physique de celle-ci. Lors de la mise 
en route, un marqueur permet de savoir si les tables M2 et T2 doivent 
etre reconstruites ou simplement lues. 

A ce stade, un moyen est done disponible permettant de savoir 
si un secteur N a ete modifie ou non. II faut maintenant determiner de 
quelle maniere realiser les sauvegardes et assurer le retour a I'etat 
non modifie pour un secteur. 

Afin d'automatiser au maximum les trois types de sauvegarde 
mentionnees ci-dessus, on ajoute trois commandes au dialogue 1 
permettant de placer le contr6leur dans le mode de sauvegarde 
desire et de le laisser assurer les operations internes via le dialogue 
2 jusqu'a la fin de la sauvegarde. Le retour a I'etat normal se faisant 
alors automatiquement et la remise a I'etat "non modifie" pour les 
secteurs sauvegardes etant egalement transparente pour I'unite 
centrale. 

Une fois le systeme place dans un mode de sauvegarde, on 
utilise une commande supplemental pour fournir a chaque demande 
provenant de I'unite centrale, le prochain secteur a sauvegarder ou 
signaler la fin de la sauvegarde. 

Pour ne sauvegarder, meme en mode complet, que les parties 
reellement utilisees de I'unite de stockage, on fournit, avec le secteur 
a sauvegarder, un compteur de repetition. Par exemple, si apres 
formatage d'une zone de I'unite, cette zone contient des secteurs 
tous identiques, alors la sauvegarde de cette zone ne necessite que 
la sauvegarde de son premier secteur et du nombre de secteurs qui 
la compose. 

Pour permettre la sauvegarde en temps reel, une commande 
donne le nombre de secteurs restants a sauvegarder et une autre 
commande permet de bloquer et d6bloquer I'unite de stockage vis-a- 
vis des ecritures demandees par I'unite centrale. De cette maniere, la 
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systeme de sauvegarde peut suivre Involution du nombre de secteurs 
restant a sauvegarder et en cas de diminution trop lente, bloquer 
temporairement I'unite de stockage. 

Des commandes permettent egalement d'ecrire un programme 
de sauvegarde pour un systeme d'exploitation particulier tout en 
permettant de tirer profit de la connaissance des secteurs modifies. 

Un tel programme perd une partie des interets du mode ASM 
comme I'independance vis-a-vis du systeme d'exploitation, mais 
permet une gestion plus classique des fichiers. 

On peut en outre prevoir I'utilisation d'une memoire cache 
specifique a M1, qui ameliore egalement les performances globales. 

On resumera maintenant les commandes que le contrCleur doit 

gerer. 

1) Formatage specifique de I'unite de stockage. 

Soit NS le nombre de secteurs de donnees disponibles apres ce 
formatage. 

Soit NSM le nombre de secteurs non sauvegardes (au depart, 
NSM=NS). 

2) Donner le nombre de secteurs de donnees (NS). 

3) Passer en mode sauvegarde complete. 

Marquer tous les secteurs comme modifies (NSM=NS). 
Rester dans ce mode tant que NSM>0. 

4) Passer en mode sauvegarde partielle et y rester tant que 
NSM>0. 
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5) Passer en mode sauvegarde incrementale et y rester tant 
que NSM>0. 

6) Donner I'adresse X (1i£<<NS, 0=FIN) du prochain secteur 
pointe comme modifie, le nombre de repetitions successives (N) et le 
contenu de ce secteur. 

- Decrementer NSM de N+1. 

- En mode sauvegarde complete ou incrementale, reinitialiser 
les el6ments X a X+N de la table M1 de maniere a ne plus pointer 
les secteurs sauvegardes comme modifies. 

On rappelle qu'il y a "repetition successive" pour le secteur X si 
le prochain secteur modifie est X+1 et que les contenus des secteurs 
X et X+1 sont identiques. 

7) Donner le nombre de secteurs modifies restants (NSM). 

8) Bloquer / debloquer I'unite en ecriture. 

9) Reecrire un secteur a partir de son adresse X (1 a NS) et de 
son contenu pendant le blocage de I'unite (eventuellement avec un 
facteur de repetition N). 

10) Arret de I'unite. 

11) Donner I'etat d'un secteur ou d'un groupe de secteurs 
connexes. La reponse est le nombre de secteurs marques comme 
modifies. 

12) Gestion directe des tables M1 et T1 avec mise a jour 
automatique de M2, T2 et NSM. 
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La commande 1 permet de conserver les cartes M1 et T1 des 
secteurs modifies sur I'unite elle-meme. Les memoires T1 et M1 sont 
reparties sur I'unite physique de maniere a minimiser son temps de 
mise a jour suite a la modification d'un secteur de donnees. 



Un marquage est prevu (dans 
pour permettre la reconnaissance 
espace complementaire est pr6vu 
deviendrait defectueux. 



la zone reservee a M1, T1, ...) 
du format special ASM et un 
pour remplacer un secteur qui 



Les commandes 3 a 8 permettent d'effectuer les trois types de 
sauvegarde de I'unit6 tout en limitant au minimum son indisponibilite 
en ecriture. En effet, si I'on accepte de sauvegarder plusieurs 
versions d'un meme secteur, il n'est pas necessaire de bloquer 
I'unite pendant toute I'operation de sauvegarde. 



De plus, la prise en compte des secteurs repetitifs permet de ne 
sauvegarder physiquement que les parties reellement utilisees sur 
I'unite de stockage. 



La commande 10 permet de sauvegarder sur I'unite elle-m§me 
la table secondaire M2 et le compteur NSM geres en m6moire vive 
par le contr6leur. On peut ainsi eviter de reconstruire cette table 
secondaire lors de la remise en route de I'unite de stockage par le 
contrdleur. 



Les commandes 11 et 12 permettent d'ecrire des programmes 
de sauvegarde / restitution pour un systeme d'exploitation particulier. 

On remarquera qu'il est toujours possible de crypter et de 
compressor les informations sauvegardees de maniere a securiser et 
a augmenter les performances de I'operation. 
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Quelques applications de I'invention sont donn6es ci-apres a 
titre d'exemple. 

1) Possibility de reconstituer ou de dupliquer une unite de 
stockage sans devoir la faire reconnaTtre par un systeme 
d'exploitation. De plus, la nouvelle unit6 de stockage peut avoir une 
plus grande capacite que I'ancienne sans qu'aucune manipulation 
logicielle ne soit necessaire. 

2) Possibilite de produire des unites physiques de sauvegarde 
independantes de tout systeme d'exploitation. 

3) Possibilite de gerer economiquement et independamment des 
OS la sauvegarde de plusieurs PC sur un serveur (local ou distant) 
tout en ayant la possibilite de revenir del aX jours en arriere. 

Pour cela, on part d'une image du PC que I'on conserve, dans 
un fichier image Fi. Chaque jour, on conserve la sauvegarde 
incremental dans un fichier Fn. Pour reconstituer une situation 
apres n jours de la sauvegarde initiale, il suffira de "rejouer" F1 a Fn 
sur une copie de Fi. 

Lorsque le nombre de sauvegardes incrementales arrive a X 
(nombre de jours d'historique desire), il suffit de remplacer Fi par 
Fi+F1 ("rejouer" F1 sur Fi) et d'effacer F1 (F2 devient F1, ...). 

4) Possibilite de gerer globalement la sauvegarde d'un disque 
supportant plusieurs OS. 

5) Possibilite de minimiser les inconvenients r6sultants de 
I'usage d'une unite physique de sauvegarde (bande) de capacity plus 
faible que le volume total de I'unite de stockage, par exemple de 
maintenir les sauvegardes d'un disque de 100 Gb a I'aide d'une 
bande de 40 Gb. 
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6) Possibility d'utiliser I'invention dans un programme 
conventionnel ecrit pour un systeme d'exploitation donne. Dans ce 
cas, les gains d'espace et de temps sont conserves avec la 
possibility en plus de travailler au niveau "fichier" meme sur des 
supports sequentiels (bande). 

Pour ce faire, on place en tete des sauvegardes (completes, 
partielles ou incrementales) la liste des fichiers (repertoire) avec 
liaison sur les secteurs (via les "clusters'Vde I'OS). 

D'une maniere generale, on remarquera que, du fait de 
1'independance vis a vis du logiciel, on risque de produire une 
sauvegarde "image" de I'unite de stockage a un instant donne qui 
n'est pas stable au point de vue du logiciel. Mais, si la sauvegarde 
est realisee par I'OS, on peut laisser celui-ci responsable de la 
stabilite a cet instant. Sinon, on peut operer la sauvegarde hors 
d'usage de I'unite. 

Par ailleurs, dans le cas de sauvegardes physiques sur support 
sequentiel (bande), il peut etre difficile de recharger une partie (par 
exemple un fichier particulier) de I'unite de stockage. Une premiere 
solution est de recharger la sauvegarde initiale + partielle comme un 
fichier "image" sur une autre unite de stockage a acces direct, puis 
d'utiliser un logiciel reconnaissant le type de partition utilise pour 
extraire les donnees desirees. Une autre solution consiste a utiliser 
un programme ecrit pour le systeme d'exploitation gerant I'unite a 
sauvegarder. 
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REVENDICATIONS 

1 - Procede de gestion d'une unite de stockage numerique (2) 
divisee en secteurs, notamment en vue de sa sauvegarde, 
caracterise par le fait qu'il comprend les etapes consjstant a : 

- cr6er une premiere table (M1) dont chaque element 
correspond a un secteur de I'unite de stockage ; 

- initialiser ladite premiere table ; 

- lors d'une premiere modification d'un secteur apres ladite 
initialisation, modifier I'element de la premiere table 
correspondant a ce secteur ; 

- ne pas modifier un element de la premiere table lors d'une 
modification du secteur qui lui correspond si I'el6ment a deja 
ete modifie ; 

- reinitialiser ladite premiere table lors de I'occurrence d'un 
premier evenement predetermine. 

2 - Procede selon la revendication 1, dans lequel la creation et 
I'initialisation de ladite premiere table intervient lors du formatage de 
I'unite de stockage. 

3 - Procede selon I'une quelconque des revendications 1 et 2, 
dans lequel la reinitialisation de ladite premiere table intervient lors 
d'une sauvegarde complete de I'unite de stockage. 

4 - Procede selon I'une quelconque des revendications 1 et 2, 
dans lequel la reinitialisation de ladite premiere table intervient lors 
d'une sauvegarde incremental de I'unite de stockage. 

5 - Procede selon I'une quelconque des revendications 1 a 4, 
comprenant I'etape consistant a creer et a maintenir une copie (T1) 
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de ladite premiere table, et a reinitialiser ladite copie lors de 
I'occurrence d'un deuxieme evenement predetermine. 



6 - Procede selon la revendication 5, dans lequel la 
reinitialisation de ladite copie intervient lors d'une sauvegarde 
partielle de I'unite de stockage. 



7 - Procede selon I'une quelconque des revendications 1 a 6, 
comprenant les etapes consistant a : 

- creer une deuxieme table (M2) dont chaque element 
correspond a un groupe de secteurs de I'unite de stockage ; 

- initialiser ladite premiere table ; 

- lors d'une premiere modification d'un secteur d'un groupe de 
secteurs apres ladite initialisation, modifier I'element de la 
deuxieme table correspondant a ce groupe de secteurs ; 

- ne pas modifier un element de la deuxieme table lors d'une 
modification d'un secteur du groupe de secteurs qui lui 
correspond si I'element a deja 6te modifie ; 

- reinitialiser ladite deuxieme table lors de I'occurrence dudit 
premier evenement predetermine. 

8 - Procede selon la revendication 7, dans lequel la creation et 
l'initialisation de ladite deuxieme table intervient lors du formatage de 
I'unite de stockage. 

9 - Procede selon I'une quelconque des revendications 7 et 8, 
dans lequel la reinitialisation de ladite deuxieme table intervient lors 
d'une sauvegarde complete de I'unite de stockage. 

10 - Procede selon I'une quelconque des revendications 7 et 8, 
dans lequel la reinitialisation de ladite deuxieme table intervient lors 
d'une sauvegarde incremental de I'unite de stockage. 
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11 - Procede selon Tune quelconque des revendications 7 a 10, 
comprenant I'etape consistant a creer et a maintenir une copie (T2) 
de ladite deuxieme table, et a reinitialiser ladite copie lors de 
I'occurrence d'un deuxieme evenement predetermine. 

12 - Procede selon la revendication 11, dans lequel la 
reinitialisation de ladite copie intervient lors d'une sauvegarde 
partielle de I'unite de stockage. 

13 - Procede selon Tune quelconque des revendications 1 a 12, 
dans lequel ladite premiere table est creee sur ladite unite de 
stockage. 

14 - Procede selon Tune quelconque des revendications 7 a 13, 
dans lequel ladite deuxieme table est creee en memoire vive dans le 
contrdleur de ladite unite de stockage. 

15 - Procede de sauvegarde complete ou incremental d'une 
unite de stockage numerique (2) divisee en secteurs, caracterise par 
le fait que I'unite de stockage est geree par un procede selon I'une 
quelconque des revendications 1 a 14, et qu'il comprend les etapes 
consistant a : 

- sauvegarder I'un apres I'autre les secteurs indiques comme 
modifies dans ladite premiere table ; 

- reinitialiser au fur et a mesure les elements de ladite 
premiere table correspondant aux secteurs sauvegardes. 

16 - Procede de sauvegarde partielle d'une unite de stockage 
numerique (2) divisee en secteurs, caracterise par le fait que I'unite 
de stockage est geree par un procede selon I'une quelconque des 
revendications 5, 6, 11 et 12, et qu'il comprend les etapes consistant 

a : 

- sauvegarder I'un apres I'autre les secteurs indiques comme 
modifies dans ladite premiere table ; 
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- r6initialiser au fur et a mesure les elements de la copie de la 
premiere table correspondant aux secteurs sauvegardes. 

17 - ContrSleur (4) d'unite de stockage numerique divisee en 
secteurs, caracterise par le fait qu'il est agence pour la mise en 
ceuvre d'un procede selon Tune quelconque des revendications 1 a 
16. 
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